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OAT THE APPROXIMATE SOLUTIONS IN INTEGERS OF A SET 
OF LINEAR EQUATIONS 

By H. F. Buchfeldt 

Department of Mathematics, Stanford University, California 

Read before the Academy, April 26, 1921 

1. It has been proved that a set of n+1 integers 1 x\, Xi, . . ., x„, w 
exist which satisfy approximately the n equations 2 

xi — aiw — ft = 0, . . . , x„ — a n w — ft, = 0, (1) 

where a u . . . , a„, ft, ..., ft, are 2n given real numbers, the first n of which 
are subject to a condition (C) stated below. The degree of approximation 
is as follows : having specified a positive number e as small as we please, 
then the numerical values of the left-hand members of the above equa- 
tions (i.e., the "errors") can simultaneously be made smaller than e. 
The condition (C) imposed upon «i, a%, .... a„ is this: they are. to be 
irrational numbers of such a nature that a linear expression of the form 
a + Oi«i + . . . + a n a„, with integral coefficients o , Oi, . . . , a„, can 
vanish exactly only when these coefficients are all = 0. 

For a given approximate solution of the equations (1) the errors shall 
be designated, respectively, by ft, . . . , e„. 

2. In the two special cases: (I) n = 1, or (II) ft = ft = . . . = ft, = 0, 
we can make additional demands upon the errors, namely (and this is of 
importance in applications) we can cause them to be smaller than certain 
corresponding functions of w. Thus, in the case (I), we can demand that 
€i < e and at the same time that ft < 1/(4 | w |) ; in case (II) we can demand 
that ei, ...,€„ be each < e and at the same time < k/( \w\) m , where k 
= n/(n + 1), and m = — (n — l)/w; furthermore, the condition (C) 
is not necessary in case (II). 3 These results may be stated in another 
way: in case (I), a being irrational, an infinite number of sets of integers 
(x' t w'), (x", w"), .... exist which, when substituted in turn in x — aw — 

P — 0, will produce errors e', e", of such magnitudes that e' < 

1/(4 1 «/' j ), e" < 1/(4 1 w" | ), etc. Similarly, in case (II) we have an infinite 
number of solutions satisfying corresponding inequalities. 

3. In the general case the errors cannot be made to satisfy such extra 
demands. Stated more precisely: no matter what junction f(w) be as- 
sumed, if only it be subjected to the conditions (D) below, we can always 
construct a set of equations (1) with attendant condition (C), which do not 
admit an infinite number of approximate solutions in integers (xi, xz, . . ., 
%n)> . ■ . ., if we demand the following degree of accuracy for each solution: 
«i < /( j w j ), . . ., «„ < ■/( J w | ). In fact, we may even substitute the 
weaker demand. 
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€2€ 3 - ■«» + «1«3- ■«„ + ••■ + «i«2. .e»_i < /( I w ] ). (2) 

The conditions (D) referred to are: for every positive integer w, f(w) 
is a positive number which decreases when w increases, and approaches 
as a limit when w tends to oo . 

4. We proceed to give an outline of the proof, limiting ourselves to the 
case n = 3, which is sufficiently illustrative. The function /(w) being given 
subject to (D), we shall take as our equations the following set (under an 
obvious change of notation): 

x — aw — ra = 0, y — (3w — sfi = 0, z — yw — ty = 0. (3) 
Here r, s, t represent three arbitrary, but different integers, while a, 0, y 
are defined as the limits approached when / tends to oo by three series of 
generalized (Jacobian) continued fractions xj/wj, yj/wj, zj/wj;j = 1,2, ... . 
We take at the outset any four sets of non-negative integers [x\, . ., Wi), 
. . , (xt, . ., w^, such that the determinant (^1^233^4) = 1; succeeding sets 
(xj, . ., wf, j >4) are constructed from previous sets by the rule: 
Xj = Sj-iXj-i + Xj-i, yj = Sj-iyj-i + yj-i, etc., involving aseries of positive 
integers 54, s 6 , s 6 , . . . . , which, in turn, are expressed in terms of another 
series designated by [3], [4], [5], . . . . ; namely, we put sj = 2 [j] ~ lj ~ 1 \ 
The members of the new series are any set of positive integers satisfying 
the following conditions: 
[3] = 1; when / > 3 take [7] > 3\j - 1], /(2 m ~ u ~ 1] ) < 2~ 6lj - 1] . 

5. For convenience in the further development we make use of the 
letters M, m, jt* to represent certain non-negative coefficients (constants 
or variables), the actual values of which are not required: M for a number 
having a lower bound > 0, m for one having an upper bound, and p for 
one having both a lower bound > and an upper bound. 

We note the following preliminary relations: 

xj= M-2 [i - 1] ,yi= M.2"- 11 , etc.; 

£=%• — awj = ±m/sj, Tif^yj—Pwj_=±m/sj, $ j =z j —ywj =±m/sj; 
XiWj — XjWi= (xjWj) = ±w.2 y-11 ~ 1 * ]+I *" 11 when/ > i, yf«j — yjwi = 
(jiw/) = etc., etc. Moreover, (xjWj), etc., do not vanish when / is taken 
sufficiently high. 

(The condition (C), §1, is satisfied by a, j3, 7. For, an equation a 
+ ai<x + a*fi + <hy = would imply a Wj + a x % 3 + c^yj + a^j = for every 
subscript j above a certain number. But this requires a = a\ = a 2 = <h = 0, 
since the determinant (xjyj + iZj + 2Wj+ s )= ^ 1.) 

6. If x, y, z, w represent any four integers, then at least two of the 
numbers 

A = xwj — Xj (w + r), B = ywj — yj{w + s), C = zwj — Zj(w + i) 
are of magnitude =*= M. 2 y " 1] ~ 2[j ~ 2 \ when j exceeds a certain number. 
For selecting any pair, say A, B, we have 

(Aq — Bp) wj-i + (r — s)pq=Q (mod. wj), 
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where p = (x 3 j w i -\),q={y i Wj-\). But this congruence is found to imply 
Aq — Bp | wj-i > wj for sufficiently high values of /. Hence, either 
Aq | or | Bp \ or both are > Wj/wj- i. 

7. Reverting now to the equations (3), we take any approximate solu- 
tion in integers, say *, y, z, w. Assuming for our purpose that \w\ > 
2 [4 ' ~ , we determine the positive integer / such that 

2 u-d-u-2] <| w | < 2 w-y-ii_ 

We have 

Wjei = \A + (w + r)tj\, Wjei= \B + (w + s)vj\, Wje 3 = \C + (w + t)^\, 
and it follows from the results above that at least one of the three prod- 
ucts ei€2, e 2 e 3 , e 3 6i is of magnitude M.2~ 4y " 2l for sufficiently large values 
of j. But, under the same condition, 

M> 2 -4[i-2] > 2 -6 U - 2] > /(2 U - 11 - U - 21) > /( | W | ). 

Hence, when / exceeds a certain number, the condition (2) is not fulfilled. 
That is, the values of w satisfying this condition are limited. 

1 Throughout this paper the term "integer" means "a positive or negative integer 
or zero," when it is not specially defined. 

2 Kronecker, L., Monatsberichte Kgl. Preuss. Aka. Wiss., 1884 (1179ff., 1271ff.); 
Werke, 3 l , Leipzig, 1899 (49-109). 

3 See Dickson, L. E., History of the Theory of Numbers, 2; Carnegie Institution, Wash., 
1920 (93-99), for references. 
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In the autumn of 1918 there swept through one of the mouse breeding 
rooms of the Rockefeller Institute a destructive epidemic of mouse 
typhoid— an infection of mice with a bacillus of the enteritidis group of 
organisms to which the name of Bacillus typhi murium has been given. 
The history of the epidemic is instructive: the original mice of the popu- 
lation, numbering about 3000 at the time of the epidemic, came from a 
breeder in Massachusetts and had been purchased some time before and 
moved en masse to the Rockefeller Institute. In the meantime many new 
mice had been born of this stock, and many of the original mice had died 
or been employed for experiment, so that only a small residue of the origi- 
nal population remained. In other words, the epidemic of mouse typhoid 
arose among chiefly a new stock of mice, the offspring of an old stock 
believed on good grounds to have passed through previous outbreaks of 
the disease. 

There is still another reason for supposing that the epidemic arose from 
within and was not imported from without this stock. Besides the breed- 



